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We explicitly show a protocol in which an arbitrary two qubit \(j}} = a|00) + 6|01) + c|10) + 
is faithfully and deterministically teleported from Alice to Bob. We construct the 16 orthogonal 
generalized Bell states which can be used to teleport the two qubits. The local operations Bob must 
perform on his qubits in order to recover the teleported state is also constructed. They are restricted 
only to single qubit gates. This means that a CNOT gate is not necessary to complete the protocol. 
A generalization where A'^ qubits is teleported is also shown. We define a generalized magic basis, 
which possesses interesting properties. These properties help us to suggest a generalized concurrence 
from which we construct a new measure of entanglement that has a clear physical interpretation: A 
multipartite state has maximum entanglement if it is a genuine quantum teleportation channel. 

PACS numbers: 03.67.-a, 03.65.Ud, 03.67.Mn 
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In 1993 Bennett et al j3] discovered one of the most 
astonishing features of Quantum Mechanics: The Quan- 
tum Teleportation. Using what they called an Einstein- 
Podolsky-Rosen Channel (|0+) = l/\/2 (|00) + |11)), for 
example) they showed that it is possible to transmit a one 
qubit state a|0)+6|l) from one location (Alice) to another 
(Bob) sending 2 bits of classical information. Four years 
later, this protocol was experimentally demonstrated 0. 

The next natural question was whether it was possible 
to teleport not just a single qubit, but rather N qubits. 
Lee ei aZ Q, in a very interesting work, showed that it 
was possible to teleport a two qubit state |<i>) = a|00) 
+ 6|01) + c|10) + d|ll) from Alice to Bob using a four 
entangled state and sending him 4 bits of classical in- 
formation. However they did not explicitly constructed 
the protocol and did not provided a generalization to N 
qubits. 

Here we explicitly construct this protocol and present 
a generalization to N qubits. We create a new set of 
16 generalized Bell states to implement the teleporta- 
tion. These states slightly differ from the generalized 
Bell states used in a probabilistic two qubit teleportation 
protocol by Gao et al |3| . We also show that the unitary 
operations Bob must apply on his qubits to faithfully 
obtain the teleported two qubits are restricted to single 
qubit gates, i. e., gates such as CNOT are not necessary 
to accomplish the protocol. 

The motivation for defining these new set of 16 gen- 
eralized Bell states lies in the fact that using them, we 
can easily construct a "magic basis" . We show that this 
magic basis possesses the same interesting properties of 
the original one defined in Ref. jSj. With the aid of the 
magic basis we generalize Wootters concurrence 3] and 
define the Entanglement of Teleportation {Et), which 
has a simple physical interpretation in terms of the ef- 
ficiency an entangled 2N qubit state has to teleport an 
unknown N qubit state. 



In the original proposal [l| the teleportation of a sin- 
gle qubit \(t>) = a|0) -f 5|1) is executed as follows. Alice 
and Bob initially share a maximally two qubit entangled 
state: |*-) = 1/^2 (|01) - |10)). The joint system 
(qubit to be teleported plus EPR state) before Alice's 
measurement can be written as 
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where we use the convention that the first two qubits 
belong to Alice and the third one belongs to Bob {\AAB), 
A Alice and B Bob). Rewriting Eq. iQJ in terms 
of the four Bell states (l/\/2) (|00) ± |11)) and 

|*±) = (1/V2) (|01) ± |10)) we get 



|vl/+>(-a|0)+6|l)) 
|$+)(a|l)-6|0»}. (2) 
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Alice now makes a Bell measurement and communicates 
classically the result to Bob. With this 2 bit information 
at hand. Bob applies the appropriate unitary operation 
to obtain the state \(f>). See Table 

TABLE I: The unitary transformations Bob must perform 
on his qubit, conditioned to Alice's measurement result, to 
complete the teleportation protocol. / is the identity operator 
and a are the usual Pauli matrices. 
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Let us now explicitly present the protocol to teleport 
arbitrary two qubits. The state Alice wants to teleport 
is written as 



= a|00) +6|01) + c|10) +rf|ll) 



(3) 
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where a, 6, c, and d are complex coefficients and we as- 
sume 10) to be normalized. We now define the 16 Gener- 
alized Bell states , or G-states for simplicity. We divide 
them in four groups. 

Group 1: 

Iffi) = i (10000) + 10101) + 11010) + 11111)), (4) 

132) = i (10000) + 10101) -llOlO)- 11111)), (5) 

Iffs) = i (10000) -10101) + 11010) -11111)), (6) 

134) = i (10000) -10101) -11010) + 11111)). (7) 

Group 2: 

|ff5) = i (10001) + 10100) + 11011) + 11110)), (8) 

\ge) = i (10001) + 10100) -|1011)-|1110)), (9) 

Igr) = i (10001)- 10100) + |1011)-|1110)), (10) 

\gs) = i (10001)- 10100)- llOll) + 11110)). (11) 

Group 3: 

Iffg) = i (10010) + 10111) + 11000) + 11101)), (12) 

l5io) = i (10010) + 10111)- 11000) -IllOl)), (13) 

= ^ (10010) -10111) + 11000) -IllOl)), (14) 

\9i2) = \ (10010) - 10111) - 11000) + IllOl)) . (15) 

Group 4: 

Isia) = i (10011) + 10110) + 11001) + 11100)), (16) 

|5i4) = i (10011) + 10110)- 11001) -IllOO)), (17) 

1515) = i (10011) -10110) + 11001) -IllOO)), (18) 

1516) = i (10011) -10110) -11001) + 11100)). (19) 

These states form an orthonormal basis, \9j){9j\ ~ 

I and {gj\gk) = 5jk, which we call Generalized Bell basis 
0, or G-basis for brevity. 

Alice and Bob must share one of the 16 G-states, where 
we assume that the first two qubits are with Alice and the 
last two with Bob. These last two qubits with Bob will 
be used to "receive" the teleported state. For definiteness 
we assume Alice and Bob share the \gi) state. Hence, the 



initial joint state is 

1$) = \<P)®\gi) 

= I {1000000) + 1000101) + 1001010) + 1001111)} 

+ ^ {1010000) + 1010101) + 1011010) + 1011111)} 
+ 1 {1000000) + IIOOIOI) + llOlOlO) + 1101111)} 

+ ^{|110000) + 1110101) + 1111010) + 1111111)} 

(20) 

Here the first four qubits belong to Alice and the last two 
belong to Bob [\AAAABB), A Alice and B Bob). 
Using Eqs. H4I19|I we can write Eq. (j^OJ) as 

1 

\'^)^-J1\93)a\<Pj)b. (21) 
i=i 

where A and B is written to emphasize which qubits are 
with Alice and Bob and the states \4)j) are defined in 
Table ni 

TABLE II: The first column shows the |0j) states. The third 
column depicts the local unitary operations Bob must perform 
in his qubits, conditioned on Alice's measurement given in the 
second column, to finish the teleportation protocol. 
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Alice now makes a Generalized Bell measurement (G- 
measurement) obtaining with equal probabilities one of 
the 16 G-states. By G-measurement we mean that Alice 
makes a joint measurement in the two qubits she wants to 
teleport plus the two qubits from the G-state shared with 
Bob. Then she sends Bob a classical message of 4 bits 
to inform which G-state she has measured. With this 
information Bob knows what unitary operation (Table 
Hljl he must apply on his two qubits to faithfully recover 
the teleported state. After applying the unitary opera- 
tion the protocol is finished and Alice has succeeded in 
teleporting her arbitrary two qubit state. 
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Paying attention to the 16 unitary operations which 
Bob should apply on his two qubits, we see that they all 
can be written as U = U^^Uq. Here 5 and 6 refer to the 
fifth and sixth qubit respectively, i. e., Bob's two qubits. 
This means that we only need single qubit gates to im- 
plement all the 16 unitary operations. More elaborated 
two qubit gates, such as the CNOT gate, is not neces- 
sary. This fact possibly simplifies future experimental 
realizations of this protocol. It is worth mentioning that 
we can construct other sets of 16 orthogonal states which 
faithfully teleport any two qubits, but now depending on 
Alice's outcome, Bob will need to implement a CNOT 
gate to complete the protocol. 

If we use quantum channels with generalized GHZ 
states 0, \GHZ) = 1/V2(|0000) -I- |1111)), the protocol 
does not work. It is impossible to teleport an arbitrary 
two qubit state using a GHZ state. Only special classes 
of two qubit states such as b\01) + c| 10) can be teleported 

The technical difficulties which we need to circumvent 
to experimentally test this protocol are not trivial. Three 
benchmarks must be reached to implement this protocol. 
First, Alice and Bob should have a source of four max- 
imally entangled states (G-states). Second, Bob should 
be able to implement the 16 local unitary operations, and 
Alice should somehow make a G-measurement. The first 
two benchmarks is very close 0, ^3 ; but we still need an 
efhcient way to discriminate the 16 G-states. 

The previous protocol can be generalized to teleport a 
N qubit state. For this purpose Alice needs to share a 
2N entangled G-state with Bob. Then she makes a 27V 
joint G-measurement with the TV qubit to be teleported 
and half of the shared G-state and sends a 2iV bit classi- 
cal message to Bob informing the measurement outcome. 
Bob finishes the protocol performing at most 2N single 
qubit gates to obtain the teleported state. The number 
of unitary operations Bob needs to apply in his N qubits 
is conditioned on Alice's outcome. The N qubit telepor- 
tation protocol can be rigorously constructed as follows: 
(1) Generate the seed G-state |so) = J^jLo \^j)A 

\xj)B, where M = 2^ — 1 and Xj is the binary represen- 
tation of the number j. In the two qubit teleportation 
protocol, xo = 00, xi = 01, X2 = 10, and X3 — 11. Zeros 
must be added to make all Xj with the same amount of 
bits {N bits). This G-state is our quantum channel and 
it is composed of 2A^ qubits. (2) Using the seed G-state 
it is possible to obtain all the G-states locally operating 
on its first N qubits, |sj) = 0^^iK)J'^'=-i (a^)^'^'= |so). 
Now jk represents the k-th bit (from right to left) of the 
number < j < 2^^ — 1, which is written in binary no- 
tation and again zeros should be added to leave all j's 
with the same number of bits (2A^ bits). The subindex 
k indicate on which qubit the Pauli matrices and 
should operate. For the two qubit protocol shown above, 
|so) = Iffi), |si) = 152), |s2) = Iffg), IS3) = I510), and 
so forth. (3) Alice makes a joint G-measurement with 



the N qubits to be teleported and with her TV qubits of 
the shared G-state. She then sends Bob a 2iV bit clas- 
sical message informing Bob the measurement outcome. 
(4) With this information Bob applies the correspond- 
ing unitary operation on his N qubits. These operations 
are given by Uj = <S>k=ii'^ky^''~' i'^kV^" and for the two 
qubit teleportation protocol they are shown in Table ITTl 
We now define the generalized magic basis {\ej)) and 
an auxiliary basis (|/j)), which help us in the calculations 
that follows. See Table ITTll In terms of the F-states, a 

TABLE III: The first column shows the magic states. The 
second column represents the corresponding G-states, and 
the the third column the F-states. The contents of the rows 
should be read as a = 6 = c. 
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general pure two qubit state can be written as 1^*) = 

J2]=i (^jlfj)- From this state we define \^) ~ J2]=i 
a*\fj), where a* means the complex conjugated of aj. 
With the previous definitions, we can present the gener- 
alized concurrence |l j | as 



(22) 



where af* = af(T|(T|a|. Since af^ |*) = E'^i (-1)'+' 
\fj), 
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But in the magic basis l^*) = ^j=i f^jl^j) and using 
the relations between the F-states and the magic states 
in Table Hill we can show that aj = 1^^+-'^)*^/?^, where 
a 2 = if a is even and 1 if a is odd. This implies that 
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(24) 



Using Eq. H24|l we can show that Eq. H22|) satisfies the 
same properties of the original Wootters concurrence . 
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(1) If all Pj are real then C = 1; (2) < C < 1; (3) in 
the magic basis, C = \{^\'i>)\; (4) every two qubit state 
with C = 1 can be written, up to a global phase, as 
a combination of the magic states with real coefficients; 
and (5) all the magic states have C = 1. Noting that 
af^ is the spin flip operator, we can show that if \'^) is 
separable then C — 0. 

In order to quantify the usefulness a four qubit state 
has to teleport two qubits we introduce the Entanglement 
of Teleportation {Et)- 



1 ^ 



(25) 



where \ are all the L < 16 orthogonal states which can 
be obtained from j^*) using the 16 unitary operations Uj 
listed in the third column of Table ITU It should be noted 
that Eqs. H22|l and (|25|l can easily be extended to a 2N 
qubit state: 
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1 ^ 



(26) 
(27) 



where now are the L < 2^^ orthogonal states 

obtained from \^) using the 2^^ unitary operations 

= (8)feLi(f^fc)-'"°"'(^fe)-'"'- satisfies some interest- 
ing properties. (1) It can discriminate the generalized W, 
GHZ, and G-states, i. e. EriW) < Et{GHZ) < Erigj); 
(2) It can be seen as a measure of the efficiency 2N qubits 
can teleport N qubits; (3) All G-states have Et = 1; (4) 
All separable states have Et = 0. 

In order to illustrate the above properties, let us re- 
turn to the four qubit case. Consider the G-state \gi). 
Applying the Uj operations we obtain 16 orthogonal 
states (the G-basis) with C — I. Therefore, Et — 1. 
Now let us study the generalized GHZ state \GHZ'^) = 
l/\/2(|0000) + |1111)). The 16 unitary operations Uj 
produce only eight orthogonal states with C = 1, 



GHZ^) 


= -i=(|0000)± 11111)), 
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|G±) 


= -i=(|0100)± 11011)), 


(29) 




= -i=(|1000)± 10111)), 


(30) 




= -i=(|1100)± 10011)), 


(31) 



which implies that Et — 1/2. Repeating the same proce- 
dure with the generalized W state \W) = (1/2)(|0001) + 
|0010) + 10100) -h |1000)) we obtain eight orthogonal states 
with C = 0, i. e., Et = 0. We can get a physical picture 
of the meaning of these values for Et noting that using 



G-states {Et = 1) we can deterministically teleport any 
two qubits, using GHZ states {Et = l/2)only especial 
classes of two qubits can be teleported |S| and for W 
states even these special classes cannot be deterministi- 
cally teleported. And more, we can show that the GHZ 
states can deterministically teleport one qubit but the W 
states accomplish the same task only probabilistically. 

We have explicitly shown a teleportation protocol 
which allows Alice to faithfully teleport an arbitrary two 
qubit state to Bob sending him a 4 bit classical message. 
We generalized this protocol for the N qubit case, where 
Alice can teleport N qubits to Bob sending him a 2A^ 
bit classical message. They must also share a 2A^ entan- 
gled state, which is lost at the end of the protocol. We 
also presented a way to quantify the efficiency a 2A^ en- 
tangled state can faithfully teleport iV qubits, defining 
the Entanglement of Teleportation {Et)- Et is able to 
quantify the generalized Bell states, the GHZ states, and 
W states in terms of their teleportation capacities. We 
think that this new characterization of entanglement will 
be useful in the study of multipartite states, since it was 
shown that it has a simple physical interpretation, is op- 
erational, and is easily generalized to states with an even 
number of qubits. 

The author thanks FAPESP for funding and Dr. Fer- 
nando da Rocha Vaz Bandeira de Melo for initiating a 
discussion which culminated in this work. 

Note Added at Proof: After completion of this work we 
became aware of an interesting work done by M. Ikram et 
at 12] showing how to experimentally teleport N qubits 
using N high-Q cavities. 
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